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© A relational data retrieval apparatus. 



© A relational data retrieval apparatus which com- 
prises a data-inputting unit, a data-storing unit for 

3 storing the input data, a data retrieval-controlling 
unit a relational data e)ctraction-controlling unit and a 
5QdispIay unit The apparatus can extract automatically 
^ail required relational data completely on its first 
W retrieval. 
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A RELATIONAL DATA RETRIEVAL APPARATUS 



BACKGROUND OF THE INVENTION 



Reld of the Irtvention: 

This invention relates to a data retrieval ap- 
paratus using a data base that stores various data, 
and mom particularly to a relational data retrieval 
apparatus that can output not only data corre- 
sponding to designated keywords, but also other 
relational data related to such data 



Description of the Prior Art 

A data retrieval apparatus, which can obtain 
necessary data using a data base tiiat stores var- 
ious data, has been widely applied. In such an 
apparatus, an essential word normally is selected 
as a keyword from words that constitute a datum. 
This keyword is stored in a data base separate 
from other words. In some cases, not only a single 
keyword, but plural keywords may also be given to 
a datum. Therefore, when such a single keyword is 
designated, a datum coresponding to the des- 
ignated keyword can be output. On the other hand, 
when a combination of plural keywords is des- 
ignated, a datum, which satisfies ttie condition in 
which plural designated keywords are combined, 
can be output 

In recent years, a portable data base used for 
storing memoranda, such as personal information 
data and the like, has been developed. Such a 
portable data base is generally called an electronic 
pocked-sized notebook. In tiie data base of this 
type, various non-uniform data are input in frag- 
ments one after another. 

For example, a first datum has a content which, 
for example, represents "Mr, A works for tfie com- 
pany X." In this case, "A" and "X" are defined as 
keywords of the first datum. The keywords "A" and 
"X" are respectively stored in a data base. A 
second datum has a content which, for example, 
represents "The phone number of the company X 
is MMM-NNNN." In tills case, "X" is defined as a 
keyword of the second datum. The keyword "X" is 
stored in the same data base. 

Now assume that the user of this apparatus 
requires information on "the phone number of Mr. 
A" If tfie keyword "A" is used to retrieve such 
information from ttie data base, only the content of 
tfie first datum. i.e., "Mr. A works for tfie company 
X" is displayed. Namely, tfie required information 
cannot be immediately obtained. Here, observing 



tfie display, tfie user recognizes tfiat the first datum 
has tfie keyword "X" besides tiie keyword "A". 
Then, tfie user executes data retrieval using tfie 
keyword "X". As a result, tfie content of tfie second 

5 datum. I.e., "The phone number of the company X 
is MMM-NNNN". Is displayed. As described above, 
tfie user cannot directly obtain in one step the 
necessary information on "the phone number of 
Mr. A. This means that the user must execute data 

10 retrieval twice. Specrficalty, in order to retrieve "the 
phone number of Mr. A", tfie user must execute a 
second retrieval using tfie first retrieval result 
Therefore, tfie apparatus of tfiis type cannot re- 
trieve all tiie required data on its first retrieval. 

75 Namely, tiie procedures of data retrieval must be 
frequentfy repeated after checking previous retriev- 
al- results. Thus, it is difficult to extract all tiie 
relational data completely. 

In ttte case of a relational data base, Le., when 

20 data are stored In tatMilated fonm. relational data 
can be retrieved relatively easily. However, in this 
case, botii itemizing relational data and Inputting 
such data require cumt>er$ome and time-consum- 
ing procedures. 

25 As described above, in the conventional data 
retrieval apparatus, it is substantially impossible to 
extract all the relational data in one step using only 
a single keyword. If an attempt is made to retrieve 
all tiie relational data, cumbersome and time-con- 

50 sumiag operations must be performed. 



SUMMARY OF THE INVENTION 

35 

Accordingly, one object of the present inven- 
tion is to provide a relational d^ retrieval appara- 
tus. The apparatus can naturally retrieve data on 
the basis of designated keywords. In addition, tiie 

40 apparatus can broadly retrieve even relational data 
including no designated keywords. Moreover, tfie 
apparatus can extract ail tfie required relational 
data completely on its first retrieval. 

Briefly in accordance witti one aspect of tiie 

46 present invention, there is provided a relational 
data retrieval apparatus which comprises an input 
unit, a data retrieval-controlling unit a data-storing 
unit a relational data extraction-controlling unit and 
a display unit 

50 

BRIEF DESCRIFnON OF THE DRAWINGS 



A more complete appreciation of the invention 
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and many of the attendant advantages thereof will 
be readily obtained as the same becomes better 
understood by reference to the following detailed 
description when considered In connection with the 
accompanying drawings, wherein: 

RGURE 1 Is a perspective view illustrating 
an external appearance of one embodiment ac- 
cording to the present invention; 

RGURE 2 is a block diagram Illustrating a 
configuration of one embodiment according to the 
present invention; 

RQURE 3a is a diagram illustrating a con- 
figuration of a data base stored In the data-storing 
unrt of RQURE 2; 

RGURE 3b is a diagram illustrating the 
changes in flag-adding within the flag memory of 
RGURE 2; and 

RGURE 4 is a flow chart illustrating tiie 
operations of one embodiment according to the 
present invention. 



DESCRIFmON OF THE PREFERRED EMBODI- 
MENTS 

Refening now to the drawings, wherein like 
reference numerals designate indentical or conre- 
sponding parts throughout the several views, and 
more particularly to RGURE 1 thereof, one em- 
bodiment of ttiis invention will be described. 

RQURE 1 shows an external appearance of a 
relational data retrieval apparatus of one embodi- 
ment according to ttie present invention. The ap- 
paratus is generally called an electronic notebook, 
which is pocket-sized and convenient for portable 
use. The apparatus can be opened and closed in 
the direction of ttie anrow 13. Specifically, when not 
in use. the apparatus can be folded into a box-like 
form convenient for canrying. When in use, the 
apparatus can be opened, as shown in RGURE 1. 

An input unit 11 comprises a plurality of 
keyswitches. The keyswitches include a keyword- 
locating keyswitch and a keyword-registering 
keyswitch. However, ttie input unit 11 may also be 
comprised of otiier input devices such as a hand- 
writing recognition device. A display unit 12 com- 
prises an LCD Oiquid crystal display). However, ttie 
display unit 12 may also be comprised of ottier 
light-emitting elements. Furtiier. electronic compo- 
nents such as semiconductor integrated circuits 
and interconnecting wiring leads are incorporated 
in a casing 10. The input unit 11 is provided in ttie 
casing 10. and ttie display unit 12 is provided in a 
casing 9. 

RGURE 2 is a block diagram illustrating a 
configuration of a relational data retrieval apparatus 



according to one embodiment of the present Inven- 
tion. The apparatus comprises an input unit 11. a 
data-storing unit 14, a data retrieval-controlling unit 
15, a relational data extraction-controlling unit 16 

5 and a display unit 12. 

The input unit 11 inputs data and keywords 
associated therewtth. Furttier. ttie unit 11 inputs 
commands for designating keywords of daia to be 
retrieved, and for executing such retrieval. The 

10 data-storing unit 14 is a data base ttiat stores the 
data input by means of the input unit 11. The unit 
14 stores such data on ttie basis of keywords. 

The registration of keywords is performed as 
follows. Specifically, tfie particular words to be reg- 

r$ istered as keywords are selected from ttie words 
ttiat constitute the input data. Such word selection 
Is achieved by moving a contrasting display to ttie 
particular words by use of ttie keyword-locating 
keyswitoh. Thereafter, ttie keyword-registering 

20 keyswitoh is depressed. Ottier displays, such as a 
cursor or a flashing character may also be used. 
The data-storing unit 14 comprises a semiconduc- 
tor memory device, a magnetic disk recording de- 
vice or the like. 

25 TTie data retrieval-controlling unit 15 retrieves 
data from ttie data-storing units 14. Such data are 
designated on the basis of Keywords which are 
supplied from ttie relational data extraction-control- 
ling unit 16. Furttier. ttie unit 15 executes proce- 

30 dures for adding flags to such data. 

The relational data extraction-controlling unit 16 
supplies ttie data retrieval-controlling unit 15 witii 
keywords as follows, Spedfically, keywords are 
input by the input unit 11. and relational keywords 

35 are extracted from tiie data which have been re- 
trieved by ttie unit 15. As a result ttie relational 
data extraction-controlling unit 16 can control ttie 
extent of data retrieval. The unit 16 comprises a 
keyword-extracting unit 17. a keyword memory 18 

40 and a flag memory 19. The keyword memory 18 
stores keywords extracted by ttie keyword-extract- 
ing unit 17. The display unit 12 displays ttie data 
retrieved by the data retrieval-controlling unit 15. 
Next the operations of ttie above-described 

45 data retrieval apparatus of this embodiment accord- 
ing to L*ie present invention will be described with 
reference to RGURES 3a and 3b. and RGURE 4. 

RQURE 3a shows ttie relationship between 
keywords and data stored in ttie data-storing unit 

50 14. In RGURE 3a, a datum "a" and a datum "b" 
are data, each of which was input at different 
instants as a fragment of information. The content 
of the datum "a" represents, for example, ttiat "Mr. 
A works for ttie company X.". and ttie keywords 

55 ttiereof are "A" and "X". The content of ttie datom 
"b" represents ttiat "The phone numt^er of ttie 
company X is MMM-NNNN.". and ttie keyword 
ttiereof is X. RQURE 3b shows tiie changes in 



3 



5 



EP 0 343 918 A2 



6 



flag-adding within the flag memory 19. In RGURE 
3b. the states of flag will change with time as 
shown in the cfirection of the arrows. Here, retrieval 
operations in the case when the user inputs the 
keyword A to obtain the phone number of Mr. A 
will be described. 

RGURE 4 is a flow chart illustrating the oper- 
ations of the above-described data retrieval appara- 
tus. First, the keyword "A" is input (Step 1). The 
thus input keyword "A* is fed through the data 
retrieval-controlling unit 15 into the keyword mem- 
ory 18 of the relational data extraction-controlting 
unit 18 (Step 2). Next, the unit 15 initializes all the 
flags, which have been added to respective data 
stored in the data-storing unit 14, into a "0" state 
(Step 3). Specifically. RGURE 3b shows the con- 
tent of the flag memory 19 of RGURE Z In RG- 
URE 3b, when a datum including a keyword is 
extracted from the data-storing unit 14, the state of 
the flag associated with the thus extracted datum Is 
changed from "0" to "1". Namely, the state "1" of 
the flag represents that the conresponding datum 
has been extracted on the basis of a certain 
keyword. Therefore, In Step 3, when all the flags 
are changed from "1 " to "O", l.e., when the content 
of the flag memory 19 Is reset to "0". the prepara- 
tion for the subsequent retrieval procedures Is 
completed. Next the data retrievaJ-controlIing unit 
15 retrieves the datum "a" of RGURE 3a having 
the keyword "A" which has been stored in the 
keyword memory 18 (Step 4). 

After the retrieval of the datum "a*, the flag is 
changed from "0" to "1" in response to the datum 
"a" (Step 5). This change of the flag is executed 
by writing "1" Into a portion conresponding to the 
datum "a*, as shown in RGURE 3b. Thereafter, 
keywords associated with the datum "a" are ex- 
tracted by the keyword-extracting unit 17. The unit 
15 judges whether or not the thus extracted 
keywords include keywords other than the des- 
ignated keyword "A" (Step 6). 

In this case, the keyword X Is included as the 
keyword of the datum "a" besides the keyword 
"A". Thus, the keywords "A" and "X" are stored in 
the keyword memory 18 (Step 7). The operations 
of Step 4 through Step 7 are continuously per- 
formed until all the data having the keyword "X* 
are extracted (Step 8). After the continuous re- 
trieval of the keyword "X" in Step 8. the datum "b" 
of RGURE 3a can be extracted. As a result, a flag 
in the flag memory 19. which corresponds to the 
datum "b" is changed from "0" to "1". As de- 
scribed at»ove. the apparatus of this invention re- 
trieves data on the basis of the keyword "A". As a 
result, the datum "a" is extracted. Thereafter, the 
apparatus examines whether or not the datum "a" 
includes any other keywords besides the keyword 
"A". In the above-described example, the appara- 



tus detects the existence of the keyword "X*. Next, 
the apparatus retrieves data on the basis of the 
keyword "X", and obtains the datum "b". Each 
time the apparatus obtains the datum "a* or the 

5 datum "b" on the ba^ of the keyword "A" or the 
keyword "X", the apparatus changes the flags, 
each conBsponding to each datum from "0" to "1 
This allows the apparatus to distinguish tiie data to 
be output from other data. After the completion of 

TO tiie prescribed data retrieval, the display unit 12 
displays ttie data "a" and "b" to which flags are 
added as the result of retrieval (Step 9). 

In the above-descrit)ed operations, the datum 
"b" which does not have die keyword "A" can be 

75 automatically retrieved. Specifically, by designating 
only the keyword "A", the datum "b" can be re- 
trieved as one of tiie relational data of the datum 
"a". As a result, the phone number of Mr. A can be 
obtained. 

20 In the at>ove described embodiment, tiie re- 
trieval operations of relational data are perfonmed 
twice. Specifically, the second retrieval is per- 
fomned on the basis of the keyword "X" included in 
tiie datum "a" which has been extracted by tiie 

25 first retrieval. However, tfiis invention is not limited 
to tills, but the retrieval operations of relational data 
may also be performed three times or more, if 
required. For example, the third retrieval can be 
performed on tiie basis of a keyword otiier than the 

30- keyword "X" included in the datum "b" which has 
been extracted by the second retrieval. This can 
cause tiie relaxation of a condition in which re- 
trieval operations are ended. As a result, relational 
data can be extracted from a wider range of in- 

35 formation. 

To tiie contrary, when such a condition is de- 
termined to be more strict, the relational keywords 
are extracted only from tiie data In which all the 
plural designated keywords are include. Furtiier. 

40 in the strict condition, tiie data, which include tiie 
extracted relational data as representative 
keywords, are retrieved. Moreover, tiie data, which 
include only the corresponding relational keywords 
as keywords, are retrieved. 

45 Further, in this emttodlment, flags are added 
correspondingly to the retrieved data. However, 
pointers (address information), wNch correspond to 
data to be retrieved, may also be stored. This 
allows that when the retrieved data are output, all 

50 tiie data are not required to be processed. As a 
result, higher processing speed of the data retrieval 
apparatus can be achieved. 

Moreover, the present invention can tie applied 
to an apparatus in which prescrit>ed keywords have 

55 been stored conresponding to particular data In 
addition, tiie present invention can also be applied 
to a data base in which prescribed keywords are 
automatically extracted. 
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As described above. In the apparatus of this 
invention, the prescribed retrieval operations can 
be performed on the basis of not only the des- 
ignated keywords, but also the relationaJ keywords. 
This means that even when such relational 
keywords are not actually designated, the relational 
data can be widely retrieved. As a result all the 
required data can be extracted completely without 
an increase in user's burden. Therefore, in the 
apparatus of this inventton. the required retrieval 
operations can be performed easily and efficiently. 

Obvkxisty. numerous additional modifications 
and variations of the present invention are possible 
in light of the above teachings. It is therefore to be 
understood that within the scope of the appended 
claims, the Invention may be practiced otherwise 
than as specifically described herein. 



aalms 

1. A relational data retrieval apparatus for stor- 
ing and retrieving data anranged in a plurality of 
groups, at least one of the groups being a relational 
group having a prescribed relationship to anotiier 
group, comprising: 

means for inputting the data to the apparatus; 
means for storing the input data: 
means for selecting and storing at least one 
keyword from each group, each keyword conre- 
sponding to a part of the group for identifying the 
group, the relational group including at least two 
keywords, one of tiie keyword conresporwjing to tiie 
other related group; 

means for retrieving a group from said storing 
means conresponding to a spedfk: keyword input 
to said inputting means; and 
relational keyword means automatically for extract- 
ing tfie keyword from the retrieved group cor- 
responding to tfie otiier related group when tfie 
retrieved group is a relational group, and retrieving 
tfie related group from said storing means cor- 
responding to the extracted keyword. 

2. The apparatus of claim 1. further including 
means for displaying the retrieved groups. 

3. TTie apparatus of claim 1, wherein said 
means for inputting data includes a plurality of 
keyswitches. 

4. The apparatus of claim 1. wherein said 
means for inputting data Includes a handwriting 
recognition device. 

5. The apparatus of claim 2, wherein said dis- 
play means includes a liquid crystal displaying 
device. 

6. The apparatus of claim 1, wherein said 
means for inputting data Includes means for regis- 
tering keywords. 



7. The apparatus of claim 6, wherein said 
means for registering keywords includes contrast 
means for distinguishing keywords within a dis- 
played group. 

5 8. The apparatus of claim 1, wherein said 
means for storing ttte input data includes a semi- 
conductor menrory device. 

9. The apparatus of claim 1, wherein said 
means for storing ttie input data includes a mag- 

70 netic disk device. 

10. The apparatus of claim 1, wherein said 
selecting and storing means Includes flag memory 
means for storing a flag indicating the retrieval of 
data conresponding to a specific keyword. 

15 11. A relational data retrieval apparatus com- 
prising: 

means for Inputting data; 

means for storing ttie input data; 

means for designating keywords from words of the 
20 input data; 

keyword storing means for storing keywords; 

means for retrieving a conresponding first datum on 

the basis of a first keyword; 

relational keyword extracting means for extracting a 
25 second keyword from words of the first datum: 

relational data retrieving means for a corresponding 

second datum on the basis of ttie second keyword: 

arKi 

means for displaying the first and second data. 
30 12- The apparatus of claim 11, wherein said 

means for inputting data includes a plurality of 

keyswitches. 

13. The apparatus of claim 11, wherein said 

display means includes a liquid crystal displaying 
35 device. 
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